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DETAILED ACTION 
Claim Rejections - 35 USC § 103 
The following is a quotation of 35 U.S.C. 103(a) which forms the basis for all 
obviousness rejections set forth in this Office action: 

(a) A patent may not be obtained though the invention is not identically disclosed or described as set forth in 
section 102 of this title, if the differences between the subject matter sought to be patented and the prior art are 
such that the subject matter as a whole would have been obvious at the time the invention was made to a person 
having ordinary skill in the art to which said subject matter pertains. Patentability shall not be negatived by the 
manner in which the invention was made. 

Claims 1-8 are rejected under 35 U.S.C. 103(a) as being unpatentable over Lee et al. 
("Fast head modeling for animation") in view of Migdal et al.(US Patent 6,208,347). 

Regarding claim 1, Lee et al. teaches all the limitations except determining and 
redetermining sample numbers of each connection line, adding or deleting the loops, and 
outputting the 3D threads and producing a regular triangular grid sample model according to the 
3D threads. Lee et al. teaches a computer-implemented method of reconstructing a regular 3D 
model by feature-line segmentation on page 1 first paragraph lines 1-5 ("We present a method to 
reconstruct 3D facial model for animation... from range data obtained from any available 
resources. It is based on extracting features on a face in a semiautomatic way and modifying a 
generic model with detected feature points.") comprising using a computer to perform the steps 
of: (a) inputting original 3D model data, on page 2 section 2 first paragraph lines 1-2 (". . .to give 
an animation structure to a given range data.") and in Figure 1 where it original 3D data input is 
shown; (b) building 3D feature-lines according to the original 3D model data, as shown in Figure 
3(b); (c) converting the 3D feature-lines into 3D threads having respective pluralities of 
connection joints, connection lines, and loops, on page 3 section 2.2 first paragraph lines 6-9 
("To get correspondence between points from pictures and points on a generic model, which has 
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a defined number, a snake is a good candidate. Above the conventional snake, we add some 
more functions called as structure snake, which is useful to make correspondences between 
points on a front view and ones on a side.") and as shown in Figure 3(b); and (f) projecting the 
regular triangular grid sample model into the original 3D model to produce a reconstructed 3D 
model, on page 1 first paragraph lines 1-8 ("...extracting features on a face in a semiautomatic 
way and modifying a generic model with detected feature points. Then the fine modifications 
follow if range data is available... The reconstructed 3D-face can be animated immediately...") 
and on page 6 section 2.3.2 first paragraph lines 1-6 and page 7 lines 8-9 ("Some of feature 
points are chosen for a fine modification. . . We collect feature points only when their positions 
on a modified head are inside certain limitation of corresponding points on original range data. 
Then we calculate Voronoi triangles of chosen feature points... Figure 5 (c) is the final result 
after fine modification."), where it is described that the captured feature points forming the 
triangular gird of Figure 5(a) is projected into the original model of Figure 4(a) in order to 
generate the reconstructed model of Figure 5(c). Again, Lee et al. fails to teach determining and 
redetermining sample numbers of each connection line, adding or deleting the loops, and 
outputting the 3D threads, and producing a regular triangular grid sample model according to the 
3D threads. Migdal et al. teaches (d) determining sample numbers of each connection line, 
adding or deleting the loops, and outputting the 3D threads, in column 22 lines 38-47(". . .as 6D 
data points are added to or removed from the mesh, the faces of the mesh change. When those 
faces are changed, values calculated for any 6D data points associated with the face can 
change. . .When such alterations occur, the computer system 3 must calculate new values for the 
affected 6D data points or rearrange their associations with particular mesh faces.") and in 
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column 27 lines 22-26 (". . .incrementally adding 6D points of detail from the mesh until the 
mesh meets the resolution set by the user's specification, or until the mesh is created to the 
highest density. . ."), where it is described that the number of points, as well the density that is 
directly affected by the sample numbers of those points, are determined for the displayed mesh; 

(e) producing a regular triangular grid sample model according to the 3D threads, in column 7 
lines 42-45 ("The use of the complex data points allows the modeling system to incorporate into 
the wire frame mesh both the spatial features of the object. . ."); and (g) redetermining sample 
numbers for each connection line, readding or redeleting the loops, and repeating steps (e) and 

(f) if the reconstructed 3D model does not satisfy resolution requirements, and outputting the 
reconstructed 3D model if the reconstructed 3D model satisfies the resolution requirements, in 
column 27 lines 22-40 (". ..incrementally adding 6D points of detail from the mesh until the 
mesh meets the resolution set by the user's specification, or until the mesh is created to the 
highest density of resolution. When the system adds a point to the mesh, a reference to the point 
is added to the insert list 150 (FIG. 3). .."), where it is described that the density of the mesh is 
continually calculated or redetermined until the desired resolution is reached. It would have 
been obvious to one of ordinary skill in the art to combine the teachings of Lee et al. with Migdal 
et al. because this combination would provide efficient reconstruction of a 3D model through 
acquiring feature points, instead a large amount of mesh data, and producing a reconstructed 3D 
model from a regular grid formed based on the feature data. 

Regarding claim 2, Lee et al. teaches that the 3D feature-lines in step (b) are based on the 
exterior appearance and structure of the original 3D model on page 2 second paragraph lines 1-4 
(". . .a fast method applied to two kinds of input to get an animatable cloning of a person. A 
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semiautomatic feature detection is described to get rough shape of a given face from orthogonal 
picture data or range data. . ."), and can be seen in the transition of Figure 1 from the range data 
to the feature extraction section. 

Regarding claim 3, Lee et al. teaches searching the connection lines on page 3 section 2.2 
first paragraph lines ("We provide a semi-automatic feature point extraction method with a user 
interface... Above the conventional snake, we add some more functions called as structure 
snake, which is useful to make correspondences between points on a front view and ones on a 
side."), where it is described that the feature points are detected from the input data, therefore all 
the feature points are searched and then utilized to construct closed zones as the loops which are 
shown in Figure 3(b). Though Lee et al. teaches generated feature lines in Figures 3(b) and 4(b), 
Lee et al. fails to teach obtaining intersection points of the 3D feature-lines as the connection 
joints and recording the connection lines connecting to each connection joint. Migdal et al. 
teaches obtaining intersection points of the 3D feature-lines as the connection joints in column 
12 lines 27-41 ("For 3D mesh constructions, FIG. 1 depicts a plurality of data points 2a (which 
can be a "cloud of points' 1 or a mesh with some connectivity information. ..the plurality of data 
points 2a will also have connectivity or other additional data associated with it. . ."), where it is 
described that all the points comprised in mesh are obtained along with their respective 
connectivity information, which would describe how the points and their respective connection 
lines are interconnected. Migdal et al. also teaches recording the connection lines connecting to 
each connection joint in column 9 lines 26-29 (". . .the "connectivity" of the mesh or the 
interconnection of the edges...") and in column 19 lines 35-40 ("The mesh data structure 144 
maintains information for each mesh face, its vertices, edges and neighboring faces. The mesh 
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data structure 144 contains a plurality of face records (e.g., 145). . ."), where it is described that 
the connection lines, or edges are stored for the mesh. The motivation to combine the teachings 
of Lee et al. and Migdal et al. is equivalent to the motivation of claim 1. 

Regarding claim 4, Lee et al. illustrates combined closed regular triangular grids of the 
loops as the regular triangular grid sample model in Figure 5(a). Lee et al. fails to teach 
constructing regular triangular grids in each loop according to the sample numbers of each 
connection line in step (d), in column 27 lines 22-26 (".. .incrementally adding 6D points of 
detail from the mesh until the mesh meets the resolution set by the user's specification, or until 
the mesh is created to the highest density. . ."), where it is described that triangular grids are 
continually formed by inserting points into the grid based on the density or sample numbers of 
the mesh, as also shown in the transition from Figures 2c to 2d. The motivation to combine the 
teachings of Lee et al. and Migdal et al. is equivalent to the motivation of claim 1. 

Regarding claim 5, Lee et al. teaches all the limitations except determining sample 
numbers of each connection line, adding or deleting the loops, and outputting the 3D threads and 
producing a regular triangular grid sample model according to the 3D threads. Lee et al. teaches 
a computer-implemented method of reconstructing a regular 3D model by feature-line 
segmentation on page 1 first paragraph lines 1-5 ("We present a method to reconstruct 3D facial 
model for animation... from range data obtained from any available resources. It is based on 
extracting features on a face in a semiautomatic way and modifying a generic model with 
detected feature points.") comprising using a computer to perform the steps of: inputting original 
3D model data, on page 2 section 2 first paragraph lines 1-2 (". . .to give an animation structure to 
a given range data.") and in Figure 1 where it original 3D data input is shown; building 3D 
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feature-lines according to the original 3D model data, as shown in Figure 3(b); converting the 
3D feature-lines into 3D threads having respective pluralities of connection joints, connection 
lines, and loops, on page 3 section 2.2 first paragraph lines 6-9 ("To get correspondence between 
points from pictures and points on a generic model, which has a defined number, a snake is a 
good candidate. Above the conventional snake, we add some more functions called as structure 
snake, which is useful to make correspondences between points on a front view and ones on a 
side.") and as shown in Figure 3(b); and projecting the regular triangular grid sample model into 
the original 3D model to produce a reconstructed 3D model, on page 1 first paragraph lines 1-8 
(".. .extracting features on a face in a semiautomatic way and modifying a generic model with 
detected feature points. Then the fine modifications follow if range data is available... The 
reconstructed 3D-face can be animated immediately...") and on page 6 section 2.3.2 first 
paragraph lines 1-6 and page 7 lines 8-9 ("Some of feature points are chosen for a fine 
modification. . . We collect feature points only when their positions on a modified head are inside 
certain limitation of corresponding points on original range data. Then we calculate Voronoi 
triangles of chosen feature points. . .Figure 5 (c) is the final result after fine modification."), 
where it is described that the captured feature points forming the triangular gird of Figure 5(a) is 
projected into the original model of Figure 4(a) in order to generate the reconstructed model of 
Figure 5(c). Again, Lee et al. fails to teach determining sample numbers of each connection line, 
adding or deleting the loops, and outputting the 3D threads, and producing a regular triangular 
grid sample model according to the 3D threads. Migdal et al. teaches determining sample 
numbers of each connection line, adding or deleting the loops, and outputting the 3D threads, in 
column 22 lines 38-47(". . .as 6D data points are added to or removed from the mesh, the faces of 
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the mesh change. When those faces are changed, values calculated for any 6D data points 
associated with the face can change... When such alterations occur, the computer system 3 must 
calculate new values for the affected 6D data points or rearrange their associations with 
particular mesh faces.") and in column 27 lines 22-26 ("...incrementally adding 6D points of 
detail from the mesh until the mesh meets the resolution set by the user's specification, or until 
the mesh is created to the highest density. . ."), where it is described that the number of points, as 
well the density that is directly affected by the sample numbers of those points, are determined 
for the displayed mesh; producing a regular triangular grid sample model according to the 3D 
threads, in column 7 lines 42-45 ("The use of the complex data points allows the modeling 
system to incorporate into the wire frame mesh both the spatial features of the object..."); and 
outputting the reconstructed 3D model . It would have been obvious to one of ordinary skill in 
the art to combine the teachings of Lee et al. with Migdal et al. because this combination would 
provide efficient reconstruction of a 3D model through acquiring feature points, instead a large 
amount of mesh data, and producing a reconstructed 3D model from a regular grid formed based 
on the feature data. 

Regarding claim 6, Lee et al. teaches that the 3D feature-lines in the build step are based 
on the exterior appearance and structure of the original 3D model on page 2 second paragraph 
lines 1-4 ("...a fast method applied to two kinds of input to get an animatable cloning of a 
person. A semiautomatic feature detection is described to get rough shape of a given face from 
orthogonal picture data or range data. .."), and can be seen in the transition of Figure 1 from the 
range data to the feature extraction section. 
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Regarding claim 7, Lee et al. teaches searching the connection lines on page 3 section 2.2 
first paragraph lines ("We provide a semi-automatic feature point extraction method with a user 
interface... Above the conventional snake, we add some more functions called as structure 
snake, which is useful to make correspondences between points on a front view and ones on a 
side."), where it is described that the feature points are detected from the input data, therefore all 
the feature points are searched and then utilized to construct closed zones as the loops which are 
shown in Figure 3(b). Though Lee et al. teaches generated feature lines in Figures 3(b) and 4(b), 
Lee et al. fails to teach obtaining intersection points of the 3D feature-lines as the connection 
joints and recording the connection lines connecting to each connection joint. Migdal et al. 
teaches obtaining intersection points of the 3D feature-lines as the connection joints in column 
12 lines 27-41 ("For 3D mesh constructions, FIG. 1 depicts a plurality of data points 2a (which 
can be a "cloud of points" or a mesh with some connectivity information. ..the plurality of data 
points 2a will also have connectivity or other additional data associated with it. . ."), where it is 
described that all the points comprised in mesh are obtained along with their respective 
connectivity information, which would describe how the points and their respective connection 
lines are interconnected. Migdal et al. also teaches recording the connection lines connecting to 
each connection joint in column 9 lines 26-29 (". . .the "connectivity" of the mesh or the 
interconnection of the edges...") and in column 19 lines 35-40 ("The mesh data structure 144 
maintains information for each mesh face, its vertices, edges and neighboring faces. The mesh 
data structure 144 contains a plurality of face records (e.g., 145)..."), where it is described that 
the connection lines, or edges are stored for the mesh. The motivation to combine the teachings 
of Lee et al. and Migdal et al. is equivalent to the motivation of claim 5. 
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Regarding claim 8, Lee et al. illustrates combined closed regular triangular grids of the 
loops as the regular triangular grid sample model in Figure 5(a). Lee et al. fails to teach 
constructing regular triangular grids in each loop according to the sample numbers of each 
connection line in the determining step, in column 27 lines 22-26 ("...incrementally adding 6D 
points of detail from the mesh until the mesh meets the resolution set by the user's specification, 
or until the mesh is created to the highest density. . ."), where it is described that triangular grids 
are continually formed by inserting points into the grid based on the density or sample numbers 
of the mesh, as also shown in the transition from Figures 2c to 2d. The motivation to combine 
the teachings of Lee et al. and Migdal et al. is equivalent to the motivation of claim 5. 

Any inquiry concerning this communication or earlier communications from the 
examiner should be directed to Said Broome whose telephone number is (571)272-2931 . The 
examiner can normally be reached on 8:30am-5pm. 

If attempts to reach the examiner by telephone are unsuccessful, the examiner's 
supervisor, Ulka Chauhan can be reached on (571)272-7782. The fax phone number for the 
organization where this application or proceeding is assigned is 571-273-8300. 

Information regarding the status of an application may be obtained from the Patent 
Application Information Retrieval (PAIR) system. Status information for published applications 
may be obtained from either Private PAIR or Public PAIR. Status information for unpublished 
applications is available through Private PAIR only. For more information about the PAIR 
system, see http://pair-direct.uspto.gov. Should you have questions on access to the Private PAIR 
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system, contact the Electronic Business Center (EBC) at 866-217-9197 (toll-free). If you would 
like assistance from a USPTO Customer Service Representative or access to the automated 
information system, call 800-786-9199 (IN USA OR CANADA) or 571-272-1000. 

S. Broome^ A 
5/22/06 cPf 



ULKA CHAUHAN 
SUPERVISORY PATENT EXAnnii w 



